Name: The Gem Hotel Beaufort
Price range: $37 total
Rating: 9

Your Kuala Penyu District Vacation

With a Kuala Penyu District vacation package, you can forget about planning stresses and focus on experiencing what this amazing destination has on offer. Kampung Lambidan, Kampung Mempakul and Menumbok are some of the top cities here. Make sure your trip to Kuala Penyu District includes a stay in one or more of them! Expedia has everything you need for organizing your Kuala Penyu District vacation. From hotels and flights, to activities and more, we're here to help you create a travel experience like no other.

Top destinations in Kuala Penyu District

A panoramic view of a fishing village and mangrove forest along a river in Kuala Penyu, Sabah, Malaysia.

The Latest Kuala Penyu District Vacation Packages

Price found within the past 48 hours. Click for updated prices.

Hotel Seri Malaysia Lawas

$2,489

per person

Jul 10 - Jul 21

found 1 day ago

Roundtrip flight included

Portland (PDX) to Lawas (LWY)

8.4/10 Very Good! (70 reviews)

Good location with clean rooms but only the rooms have AC. All other areas AC not working…believe it’s been malfunctioning for a while. The breakfast buffet area full of fruit flies and flies. No good tea or drinks. The restaurant in desperate need of a deep clean and checked by health department.

Reviewed on Mar 24, 2026

Lazenda Hotel

$2,670

per person

Jul 10 - Jul 21

found 1 day ago

Roundtrip flight included

Portland (PDX) to Labuan (LBU)

7.8/10 Good! (71 reviews)

It is good 3 star hotel, just the allocated room is noisy

Reviewed on Sep 11, 2025

Dorsett Grand Labuan

$3,662

per person

Jul 10 - Jul 21

found 1 day ago

Roundtrip flight included

Portland (PDX) to Labuan (LBU)

8.2/10 Very Good! (153 reviews)

Room furniture and maintenance needs improvement. Room balcony sliding glass door had moss indicating inadequate routine maintenance.

Reviewed on Jul 7, 2025

Tiara Labuan Hotel

$2,598

per person

Jul 10 - Jul 21

found 1 day ago

Roundtrip flight included

Portland (PDX) to Labuan (LBU)

8/10 Very Good! (50 reviews)

Tiara Labuan Hotel is the premier resort to stay at on Labuan. The entire property is gorgeous with a variety of gardens and restaurants. You are a 10 minute walk away from town or the Labuan War Cemetery, and just across the road is the peaceful Tiara Beach. I couldn't recommend this resort enough and can't wait to come back.

Reviewed on Apr 29, 2025

Hotel Labuan Point

$2,602

per person

Jul 10 - Jul 21

found 1 day ago

Roundtrip flight included

Portland (PDX) to Labuan (LBU)

8/10 Very Good! (55 reviews)

Good location and clean rooms

Reviewed on Dec 27, 2025

Find the Best Kuala Penyu District Vacation Packages

Kuala Penyu District Essential Information

Language	Malaysian
Currency	Malaysian ringgits
Local Goodbye	Sampai jumpa lagi

Kuala Penyu District Hotel Deals

Hotel O Naga Puri Beach Retreat

1, Sabah, Malaysia, Kuala Penyu Kuala Penyu Sabah

$104 nightly

$114 total

Jun 3 - Jun 4

Total with taxes and fees

Hotel Aifa

U0217 Labuan Wilayah Persekutuan Labuan

$54 nightly

$57 total

May 25 - May 26

Total with taxes and fees

8/10 Very Good! (159 reviews)

"The rooms were clean, but the breakfast needs improvement"

Reviewed on May 6, 2026

The Gem Hotel Beaufort

Block J, Lot 66-73, Ground Floor Beaufort Sabah

$32 nightly

$37 total

May 27 - May 28

Total with taxes and fees

9/10 Wonderful! (90 reviews)

"Great views from rooftop cafe. It's a pity no beer was served there."

Reviewed on Apr 16, 2026

See all 32 properties in Kuala Penyu District

Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.